Step of Proof: fincr_formation 12,41
Inference at * 1 2 1 1 1 1 
Iof proof for Lemma fincr formation:



1. i : 
2. f : {f | i:{i1:| i1 < i}   if (i = 0) then  else {f(i - 1)...} fi }
3. j : 
4. j1:. (j1 < j)  (j1 < i)  (f(j1)  )
5. j < i
6. y : if (j = 0) then  else {f(j - 1)...} fi 
7. y = f(j)
  f(j)   
latex
 by ((SplitITE (-1)) 
CollapseTHEN (Try (((Auto_aux (first_nat 1:n) ((first_nat 1:n),(first_nat 
C3:n)) (first_tok :t) inil_term)) 
CollapseTHEN (Fail)))) 
latex

C1: .....falsecase..... NILNIL

C1: 7. y = f(j)
C1: 8. j  0
C1:   f(j)  
C.

Definitionst  T, ff, tt, P  Q, P  Q, x:A. B(x), if b then t else f fi ,
Lemmaseq int eq false elim sqequal, eq int eq true elim sqequal, bool cases sqequal, eq int wf

origin